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Amendments to the Specification 

Page 4, line 21 through page 6, line 10: 

For a given fixed p, there are many different feasible fs. Let P (p) be the flow 

vector which gives maximum R for the corresponding p. That is 

max ;? = p • r(p) 
P 

For any given positiv e arbitrarily chosen positive number X , the following relationship 
will apply: 

r(p) = r(^p) 

Then f" (p) for all possible p represents a curve in and is called the maximum-flow- 
frontier (MFF). Those skilled in the art will understand that the MFF is a continuous and 
convex curve. 

To maximize the network revenue is simply to allocate the network flow as f"(p) 
for a given network and price vector. Usually, the network resources remain relatively 
stable, and thus the MFF is remains stable. How e ver, th e pric e v e ctor p fluctuat e s 
dynamically. There are approximate algorithms to find f"(p) for a given p. However, the 
price vector p fluctuates dynamically. There are approximate algorithms to find f"(p) on 
a timely basis and, correspondingly, allocation of the network flow to the computed 
f"(p), becomes difficult, if not impossible, if the computation speed f"(p) is slower than 
the fluctuation speed of p. For example, when the value f"(p(t-T)) is computed, the 
current price vector p(t) may be 2p(t-T)or p(t-T)/2. The computed frontier f"(p(t-T)) may 
give a revenue which is far from the maximum revenue. Therefore, in accordance with 
the invention, instead of computing the f"(p) on-line, as with prior-art methods, the 
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method of the invention first constructs the MFF off-line then finds the right f"(p) 
through a fast method for on-hne computation. 

The method of the invention will be better understood by reference to the figures, 
and to the description below. Considering Figures 1 and 2 together, Figure 1 
schematically depicts an typical data network configuration having multiple data paths 
between network nodes and Figure 2 graphically illustrates an exemplary three- 
dimensional multi-commodity data flow among, for example, the three primary nodes A, 
B, & C of Figure 1. Data flows between nodes A 100 and B 1 10 are represented by flow 
¥ F\ in Figure 1. Also, in Figure 1 data flows between nodes B 110 and C 120 are 
represented by flow F2 and, data flows between nodes C 120 and A 100 are represented 
by flow F3. In Figure 2, point fl 200 on flow Fi, point f2 210 on F2, and point O 220 on 
flow F3 represent the maximum single commodity data flow between the respective 
nodes. The single commodity flow values may be determined using linear programming 
techniques such as disclosed by Garg and Konemann, id. The points fl, f2 and f3 are 
also known as the pivots for their respective commodities. 
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